﻿#define  _CRT_SECURE_NO_WARNINGS  1

#include<stdio.h>
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
    static int arr[1000];
    int i, j, k;
    *returnSize = 0;

    for (i = 0; i < nums1Size; i++)
    {
        for (j = 0; j < nums2Size; j++)
        {
            if (nums1[i] == nums2[j])
            {
                break;
            }
        }

        //nums2走完了，但nums1[i]和nums2没有交集的元素
        if (j == nums2Size)
        {
            continue;
        }

        //有交集的元素，检查是不是重复的
        for (k = 0; k < nums2Size; k++)
        {
            //是重复的
            if (arr[k] == nums1[i])
            {
                break;
            }

            //不是重复的
            arr[*returnSize] = nums1[i];
            *returnSize += 1;
            break;
        }
    }

    return arr;
}

void test1()
{
    int nums1[4] = { 1 };
    int nums2[2] = { 1,1 };
    int a = 10;
    int* nums=&a;
    int* arr = intersection(nums1, 1, nums2, 2, nums);

    for (int i = 0; i < 5; i++)
    {
        printf("%d ", arr[i]);
    }

}

int pivotIndex(int* nums, int numsSize)
{
    int k = 0;
    int sum1 = 0;
    int sum2 = 0;
    int i = 0;
    int j = 0;
    for (k = 0; k < numsSize; k++)
    {
        //最左端
        if (k == 0)
        {
            for (i = k + 1; i < numsSize; i++)
            {
                sum2 += nums[i];
            }
            //在最左端
            if (sum1 == sum2)
            {
                return k;
            }
            //不在最左端
            continue;
        }

        else
        {
            for (i = 0; i < k; i++)
            {
                sum1 += nums[i];
            }

            //在最右端
            if (k == numsSize - 1)
            {
                sum2 = 0;
            }
            //不在最右端
            else
            {
                for (j = k + 1; j < numsSize; j++)
                {
                    sum2 += nums[j];
                }
            }
            if (sum1 == sum2)
            {
                return k;
            }
        }
    }

    //不存在中心下标
    return -1;

}

void test2()
{
    int nums[] = { 1,7,3,6,5,6 };
    int center = pivotIndex(nums, 6);

    printf("%d", center);
}

int main()
{
    test2();
    return 0;
}